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(57) Abstract: The invention concerns a method for transforming a sequence of N original binary data fl>i, , b N ) representing a 
message, using at least a key, N being an integer greater than 1, which consists in producing a sequence (u,, , u N ) of N algebraic 
offset values and in filling a table of N+ 1 lines where: the original sequence (b l? , b*) is written on the first line of the table; for each 
integer i included between 1 and N, on the (i +1)* line of the table is written an intermediate sequence of binary elements wholly or 
partly offset by u t columns relative to the sequence written on the first line, the intermediate sequence being, either a predetermined 
sequence contained in the key if the i ,h binary data (b») of the original sequence is equal to 1, or a sequence of zeros otherwise; and 
in performing an addition modulo 2, column by column, of the binary elements contained in the table. 
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Publiee : 

— avec rapport de recherche Internationale 

— avant I 'expiration du delai prevu pour la modification des 
revendications, sera republiee si des modifications sont 
recues 

En ce qui concerne les codes a deux lettres et autres abrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT. 



(57) Abrege : Pour transformer une sequence de N donnees binaires d'origine (b lt , b N ) representative d'un message, a l'aide d'au 
moins une cle\ N etant un entier superieur a 1, on £labore une sequence (Ui, , u N ) de N valeurs algebriques de decalage et on remplit 
un tableau a N+l lignes ou: on £crit la sequence d'origine (b L , , b N ) sur la premiere ligne du tableau; pour chaque entier I compris 
entre 1 et N, on 6crit sur la (i+l)ieme ligne du tableau une sequence intermediaire d*616ments binaires decalee en entier ou par parties 
de U! colonnes par rapport a la sequence ecrite sur la premiere ligne, la sequence intermediaire etant, soit une sequence pred6termin6e 
contenue dans la c\6 si la i iime donnee binaire (bi) de la sequence d'origine vaut 1, soit une sequence de z£ros sinon; et on additionne 
modulo 2, colonne par colonne, les Elements binaires contenus dans le tableau. 
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PROCEDE ET DISPOSITIF DE TRANSFORMATION DE DONNEES 
A CARACTERE CONVOLUTIF ET DECALAGES VARIABLES, 
ET SYSTEMES LES METTANT EN CEUVRE 

La presente invention se rapporte a un proc6de et a un dispositif de 
transformation de donnees, qui sont £ caractere convolutif et decalages de 
preference variables, et a des systemes les mettant en oeuvre. 

On considere la situation ou un ensemble d'informations a 
transmettre est repr6sente par une sequence de symboles appartenant a 
I'ensemble {0,1}. Cet ensemble est appele Talphabet binaire et ses elements 
sont appetes des elements binaires ou bits. 

Pour transmettre ces elements binaires, on les converts en 
grandeurs electriques. Par exemple, le bit 0 est represents par un signal 
Slectrique positif et le bit 1 , par un signal 6lectrique negatif. 

Ces signaux peuvent prendre toute valeur jug6e appropriee selon 
I'application envisagee, telle que, par exemple, une tension electrique de ± 5 
volts. 

II peut etre interessant de crypter un message forme de tels 
elements binaires, par exemple, a des fins de protection de donnees ou encore 
de correction d'erreurs. 

Le message qu'on cherche a crypter peut etre constitue de signaux 
repr6sentatifs de parole et/ou dlmages et/ou de donnees. 

On sait par exemple proteger des trames binaires de donnees en 
utilisant une cle. 

On connaTt notamment une methode pour crypter des trames de 
donn6es binaires qui utilise une cle ainsi que des decalages successifs 
reguliers et egaux. 

La figure 1 illustre une m6thode connue de ce type. Celle-ci consiste 
a transformer une sequence de N donnees binaires d'origine (b 1f b N ) 
representative d f un message. Cette methode de Tart anterieur utilise une cle K 
contenant une sequence determinee de M elements binaires (c 1f c M ), N et M 
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etant des entiers superieurs a 1. Comme le montre la figure 1, suivant cette 
methode, on remplit un tableau a N+1 lignes comme suit : 

- on ecrit la sequence dbrigine (bi, bN) en clair sur la premiere 
ligne du tableau ; 

5 - pour chaque entier i compris entre 1 et N, on ecrit sur la (i+1) ! * me 

ligne du tableau une sequence intermediate d'6lements binaires, decalee, par 
rapport a la sequence d'origine ecrite sur la premiere ligne, d'autant de bits 
qu'indiqu6 par Tindice i de ligne, c'est-a-dire qu'on d6cale la sequence 
intermediate d'une colonne par rapport a la sequence ecrite sur la ligne 
10 precedente. 

Comme le montre la figure 1, la sequence intermediate correspond, 
sur chaque ligne i, au message de depart multiple bit a bit par la valeur du i 6me 
bit de la cle K (ou additionne modulo 2, bit £ bit, au i feme bit de la cle K, ce qui 
revient 6videmment au mSme). 
15 Le message crypto S est le r§sultat de I'addition modulo 2, colonne 

par colonne, des differentes lignes du tableau, soit : 
M 

S = ©£bj xC| 
i=l 

ou © designe I'addition modulo 2, 

La figure 2 illustre ce mode de cryptage classique de fa9on plus 
20 detaillee a I'aide d'un exemple ou N = 6 et M = 4. 

L'invention a pour objet de permettre un codage encore plus fiable, 
tout en conservant les avantages des codages connus, et pouvant §tre plus 
rapide au point de pouvoir etre effectue en temps reel. 

Dans ce but, la presente invention propose un precede 
25 transformation d'une sequence de N donnees binaires d'origine representative 
d'un message, a I'aide d'au moins une cle, N etant un entier superieur a 1, ce 
procede etant caracterise en ce qu'on elabore une sequence (ui, u N ) de N 
valeurs algebriques de decalage et on effectue des etapes suivant lesquelles : 
(a) on remplit un tableau a N+1 lignes comme suit : 
30 - on ecrit la sequence d'origine sur la premiere ligne du tableau ; 
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- pour chaque entier i compris entre 1 et N, on ecrit sur la (i+1) teme 
ligne du tableau une sequence intermediate d'elements binaires 
decalee en entier ou par parties de u, colonnes par rapport a la 
sequence ecrite sur la premiere ligne, ladite sequence 
intermediate etant, soit une sequence predeterminee contenue 
dans la cle si fa i eme donnee binaire de la sequence d'origine vaut 
1, soit une sequence de zeros sinon ; et 
(b) on additionne modulo 2, colonne par colonne, les elements binaires 
contenus dans le tableau, de facon a obtenir une sequence de donnees 
binaires transformee. 

II est important de noter que la notion de ligne utilisee dans la 
definition donnee ci-dessus de I'invention ne doit pas etre consideree comme 
impliquant une quelconque direction dans I'espace : une telle ligne peut ainsi 
etre aussi bien horizontale (sens habituel du terme) que vertical ; de toute 
facon, le concept de I'invention n'est en rien modifie si i'on echange les notions 
de ligne et de colonne. 

Ainsi que cela sera montre a propos de la figure 6, fa presente 
invention propose un codage qui se rapproche du codage connu, mais elle 
permet une meilleure s6curite que ce codage dans la mesure ou il y a un 
decalage entre les lignes intermediaires qui peut etre variable, c'est-a-dire ne 
pas etre systematiquement superieur d'une unite au decalage de la ligne qui 
precede. En outre, dans la mesure ou chacune de ces lignes intermediaires 
depend que d'un seul terme du signal d'origine, il n'est pas necessaire 
d'attendre de disposer du signal complet pour elaborer ces lignes 
intermediaires, permettant un codage en temps reel. II en resulte une plus 
grande rapidite, rendant ce codage tout a fait approprie pour le codage d'une 
grande quantite de signaux, par exemple pour le transfert d'images. 

L'invention peut ainsi s'appliquer au traitement d'images, au 
traitement de signaux numeriques de signification quelconque, dans un reseau 
de telecommunications par exemple ; elle peut aussi servir a la correction 
d'erreurs (trame de calcul). Elle, permet, en entrant des cles particulieres de 
casser des codes, suivant I'occultation, ou non, de la traTne des messages. 
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Comrne dans les solutions connues, il suffit de connaTtre la cle et le 
mode de determination des d6calages pour assurer un decodage fiable du 
signal parvenu a destination. 

Selon une caracteristique particuliere preferee, on decale ladite 
5 sequence intermediate en entier, mais on peut aussi, selon I'invention, ne 
decaler qu'une partie, par exemple en copiant une premiere moitte de la cl6 
sans decalage et en n'appliquant un decalage qu'a la deuxteme moitte de la cle. 
En outre, le decalage entre deux lignes intermediates successives est de 
preference non identique pour toutes les lignes (ou pour toutes les parties de 

10 ces lignes que Ton veut decaler). 

Les valeurs de decalage peuvent §tre choisies dans une gamme 
quelconque : elles sont par exemple des valeurs choisies dans la gamme allant 
de 1 a 256 (& Nnterieur done d'un octet) ; il est meme envisageable d'admettre 
des valeurs negatives si on le souhaite (tout depend de la complexity de la cle 

1 5 que Ton est pret a accepter). 

Selon une autre caracteristique particuliere preferee, pour chaque 
entier i compris entre 1 et N, on determine la valeur de decalage Uj associee a 
la (i+1) i6me ligne a partir d'une certaine partie de la cle. Dans toute la suite, la cte 
est notee K et la partie de la cle pouvant servir a determiner la valeur de 

20 decalage ui est notee v(i,K). 

De maniere avantageuse, pour chaque entier i compris entre 1 et N, 
on obtient cette partie v(i,K) de la cle K a partir de la valeur de Tindice de ligne i 
et eventuellement d'autres elements binaires contenus dans la cle K. Ainsi, a 
titre d'exemple avantageux, la cl6 K contient une sequence specifique de P 

25 elements binaires (di, dp), P etant un entier superieur a 1, et, pour chaque 
entier i compris entre 1 et N, on determine ladite partie v(i,K) de la cl§ K a partir 
de la valeur de Tindice de ligne i et de ladite sequence specifique (di, dp). 
Diverses manieres pour ce faire sont possibles, par exemple par multiplication 
de i par la valeur de dj. 

30 Dans le meme but que celui indique plus haut, la pr6sente invention 

propose egalement un dispositif de transformation d'une sequence de N 
donnees binaires d'origine representative d'un message, a Paide d'au moins 
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une cle, N etant un entier superieur a 1, ce dispositif etant caracterise en ce 

qu'il comporte des moyens pour elaborer une sequence (u-, u N ) de N 

valeurs algebriques de decalage et : 

(a) des moyens pour remplir un tableau a N+1 lignes, comportant : 
5 - des moyens pour ecrire la sequence d'origlne sur la premiere ligne 

du tableau ; 

- des moyens pour ecrire, pour chaque entier i compris entre 1 et N, 
sur la (i+1) i6me ligne du tableau, une sequence intermediaire 
d'elements binaires decalee en entier ou par parties de Uj 
10 colonnes par rapport a la sequence ecrite sur la premiere ligne, u, 

etant une valeur de decalage choisie, ladite sequence 
intermediaire etant, soit une sequence predetermine contenue 
dans la cle si la i 6me donnee binaire de la sequence d'origine vaut 
1 . sort une sequence de zeros sinon ; et 
15 (b) des moyens pour additionner modulo 2, colonne par colonne, les 

elements binaires contenus dans le tableau, de facon a obtenir une sequence 
de donnees binaires transformee. 

Les commentaires precites concernant le precede s'appliquent a un 
tel dispositif. 

20 La Presente invention vise aussi un appareil de traitement de signaux 

numeriques, comportant des moyens adaptes a mettre en oeuvre un procede 
de transformation tel que ci-dessus. 

La presente invention vise aussi un appareil de traitement de signaux 
numeriques, comportant un dispositif de transformation tel que ci-dessus. 
25 La Presente invention vise aussi un reseau de telecommunications, 

comportant des moyens adaptes a mettre en ceuvre un procede de 
transformation tel que ci-dessus. 

La presente invention vise aussi un reseau de telecommunications, 
comportant un dispositif de transformation tel que ci-dessus. 
30 La presente invention vise aussi une station mobile et/ou de base 

dans un reseau de telecommunications, comportant des moyens adaptes a 
mettre en oeuvre un procede de transformation tel que ci-dessus. 
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La presente invention vise aussi une station mobile et/ou de base 
dans un reseau de telecommunications, comportant un dispositif de 
transformation tel que ci-dessus. 

La presente invention vise aussi un dispositif de traitement de 
5 signaux representatifs de parole, comportant des moyens adaptes a mettre en 
oeuvre un proced£ de transformation tel que ci-dessus. 

La presente invention vise aussi un dispositif de traitement de 
signaux representatifs de parole, comportant un dispositif de transformation tel 
que ci-dessus. 

10 Ces appareils de traitement de signaux numeriques, reseaux de 

telecommunications, stations mobiles et/ou de base et dispositifs de traitement 
de signaux representatifs de parole ayant des caracteristiques et particularites 
similaires a celles du procede de transformation selon I'invention, celles-ci ne 
sont pas repetees ici. 

15 D'autres aspects et avantages de Tinvention ressortent de la 

description detaillee qui suit de modes particuliers de realisation, donnes a titre 
d'exemples non limitatifs. La description se refere aux dessins qui 
Paccompagnent, dans lesquels : 

- la figure 1, deja decrite, illustre schematiquement une technique de 
20 cryptage conforme a Tart anterieur ; 

- la figure 2, deja decrite, illustre schematiquement un exemple 
numerique duplication de la technique de cryptage connue de la figure 1 ; 

- la figure 3 illustre la fagon d'utiliser la commutativite de Taddition 
dans la presente invention ; 

25 - la figure 4 est un organigramme illustrant des etapes d'un procede 

de transformation conforme a la presente invention, dans un mode particulier 
de realisation ; 

- la figure 5 illustre schematiquement la technique de transformation 
conforme a la presente invention, dans un mode particulier de realisation ; 

30 - la figure 6 illustre schematiquement un exemple numerique 

duplication de la technique de transformation de la figure 5, dans un mode 
particulier de realisation ; 
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- la figure 7 illustre schematiquement la facon d'obtenir des valeurs 
de decalage pour transformer une sequence d'origine conformement a la 
presente invention, dans un mode particulier de realisation ; 

- la figure 8 est un schema bloc illustrant un dispositif de 
transformation conforme a la presente invention, dans un mode particulier de 
realisation ; 

- la figure 9 represente schematiquement un dispositif electronique 
comportant un dispositif de transformation conforme a la presente invention, 
dans un autre mode particulier de realisation ; et 

- ia figure 10 est une vue schematique simplifiee d'un reseau de 
telecommunications sans fil susceptible de mettre en ceuvre I'invention. 

On considere dans ce qui suit une sequence de N donnees binaires 

d'origine (b, b„), N etant un entier superieur a 1, ces donnees etant 

representatives d'un message, et on prevoit une cle comportant egalement des 
elements binaires. 

Dans toute la suite, les termes "ligne" et "colonne" utilises en rapport 
avec un tableau tel que celui de la figure 2 ou 6 designent indifferemment la 
dimension horizontale ou la dimension verticale de ce tableau. 

Une parente entre le codage de I'invention et celui connu, decrit a 
propos des figures 1 et 2, decoule de la constatation de ce que, dans la figure 
2, chaque diagonale (voir les sequences de donnees binaires entourees) est 
constitute de la cle de codage lorsque le terme correspondent de la sequence 
d'origine est 1, ou de zeros lorsque le terme correspondant de cette sequence 
est zero. Or on peut, dans les lignes intermediates qui s'ajoutent pour donner 
le signal crypte, remplacer chaque sequence diagonale par une ligne, ainsi que 
cela est schematise a la figure 3 pour la premiere diagonale ; en iterant ce 
remplacement, le nombre de lignes intermediates n'etant plus le nombre de 
bits dans la cle mais le nombre de bits dans le signal d'origine, on obtient un 
ensemble de lignes formees soit de la cle, soit d'une succession de zeros. On 
obtient ainsi le tableau de la figure 6, qui sera commente plus loin en relation 
avec le procede de I'invention. On constate en tout cas que la transformation 
par rapport au tableau de la figure 2 n'a pas modifie le signal crypte. 
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Tres generalement, le procede de ^invention, represents de maniere 
schematique a la figure 4, consiste a prevoir les etapes suivantes : 

- a partir de la sequence d'origine, on initialise en 10 un tableau en recopiant 
cette sequence d'origine sur la premiere ligne (ou colonne) ; 

5 - on elabore ensuite en 14 sur la ligne suivante une sequence intermediaire 
(voir ci-dessous) decalee par rapport a la ligne 1 d'un decalage Uj dont la 
valeur depend de i, les valeurs de decalage etant elaborees en une etape 
12 ; 

- on incremente en 16 la valeur de i d'une unite ; 

10 - si, en 18, il apparait que i vaut N+1 (ce qui veut dire qu'on a elabore autant 
de lignes intermediaires qu'il y a de termes dans la sequence d'origine), on 
procede en 20 a la sommation, colonne par colonne, des valeurs binaires de 
toutes les lignes intermediaires, ce qui donne un signal numerique 
transforme (crypte), sinon on procede pour cette valeur de i aux operations 
15 14et16. 

L'etape 12 d'elaboration des valeurs de decalage (en pratique 
comprises entre 1 et 256) peut etre effectuee en parallele a l'etape 10 
d'initialisation, ou prealablement. La sequence de ces valeurs peut tout 
simplement etre preetablie et contenue telle quelle dans la cle. II a ete indique 
20 que ces valeurs de decalage determinent le decalage entre chaque ligne 
intermediaire et la ligne 1, mais il faut bien comprendre que cela revient au 
meme de prevoir des valeurs de decalage de chaque ligne intermediaire par 
rapport a la ligne qui precede (les nouvelles valeurs de decalage s'en deduisent 
par soustraction du decalage associe a la valeur de i). 
25 Dans un mode particulier de realisation, la sequence intermediaire 

est elaboree comme etant : 

- soit une sequence contenue dans la cle K, telle que la sequence 

predetermines d c M de la cle de I'art anterieur, decrite plus haut en liaison 

avec la figure 1, si la i 6me donnee binaire bi de la sequence d'origine vaut 1, 
30 - soit une sequence de zeros si bj = 0. 

En variante, on peut bien sur decider inversement que si bj = 1, la 
sequence intermediaire est une sequence de zeros, et si bj = 0, la sequence 
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intermediaire est une sequence contenue dans la cl§ K, telle que la sequence 
predeterminee Ci, .... Cm- 

La figure 5 est un schema representant le tableau rempli 
conformement a rorganigramme de la figure 4 : dans ce mode particulier de 
5 realisation, chaque ligne intermediaire est definie comme etant le produit de la 
cle par la valeur du terme considere de la sequence d'origine, ce qui 
correspond, en d'autres termes, au mode de construction expos6 ci-dessus. 
Cela montre que la construction de ces lignes peut se faire par simple 
multiplication. 

10 La figure 6 represente un cas particulier, ou la cle est 1011 et se 

retrouve sur chaque ligne intermediaire correspondant a une valeur de 1 dans 
la sequence d'origine, tandis que les autres lignes sont formees de zeros. Le 
decalage de chaque ligne intermediaire est £gal £ la valeur correspondante de 
i. Cela revient a une configuration ou chaque ligne intermediaire est d£cal6e 

15 d'une colonne vers la droite par rapport £ la ligne intermediaire precedente. 
Cela explique, comme cela a et6 note plus haut, que le signal cod§ soit 
identique a celui de la figure 2. Toutefois, invention a le grand avantage de 
pouvoir ais6ment varier les decalages, ce que ne permettait pas le codage 
connu des figures 1 et 2. 

20 La figure 7 illustre la maniere gen£rale d'elaborer ces valeurs de 

d£calage : dans la cle K sont prevues des valeurs (di, d P ) au nombre de P, 
P etant un entier superieur a 1 , dont on d6duit, pour chaque valeur de i, selon 
une fonction predetermine, une partie v(i,K) de la cl6 K, d'oCi on d6duit les 
valeurs de decalage (ui, u N ). Les valeurs en memoire sont avantageusement 

25 choisies avec une entropie maximale, c'est-a-dire qu 1 elles sont choisies comme 
etant les plus differentes possibles. A titre d'exemple, les P valeurs precitees 
font partie des M valeurs Ci, c M (ou contiennent ces valeurs, si M est 
inferieur a P), et les valeurs v(i,K) sont deduites de ces valeurs par 
multiplication par i ; en variante, ces valeurs de decalage sont formees 

30 conjointement par P valeurs comptees dans les M valeurs de la cle a partir du 
terme de rang i (de nombreuses fonctions sont possibles, en fonction des 
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besoins, et du nombre de termes qu'on est pret a accepter pour definir la cle 
dans sa totalite, et il n'est pas possible ici d'en donner une liste exhaustive). 

La figure 8 est un schema-bloc correspondant a I'organigramme de 
la figure 4. II comporte : 

5 " un module 80 d'efaboration des valeurs de decalage (il peut s'agir 

d'une simple memoire, si ces valeurs ont ete totalement predefinies), 

- un bloc de traitement 82 adapte a recevoir les donnees d'origine et 
a les traiter en fonction de la cle K, des valeurs v(i,K) et des valeurs de 
decalage Uj (en les deduisant, si besoin est, de la cle K), 

10 " une zon © d'ecriture 84, par exemple formee de memoires a 

registre, ou peuvent etre ecrites et temporairement stockees les sequences 
d'origine et intermediates et 

- un module d'addition 86 adapte a additionner le contenu des 
colonnes ecrites dans la zone 84. 

15 Ce module 86 d'addition modulo 2 peut comporter au moins une 

porte OU-exclusif. 

La figure 9 illustre schematiquement la constitution d'une station de 
reseau ou station de codage informatique, sous forme de schema synoptique. 

Cette station comporte un clavier 91, un ecran 98, une source 
20 d'information externe 90, un emetteur hertzien 97, conjointement relies a un 
port d'entrees / sorties 96 d'une carte de traitement 100. 

La carte de traitement 100 comporte, relies entre eux par un bus 
d'adresses et de donnees 96 : 

- une unite centrale de traitement 92 ; 
25 - une memoire vive RAM 94 ; 

- une memoire morte ROM 93 ; et 

- le port d'entrees / sorties 95. 

Chacun des elements illustres en figure 9 est bien connu de I'homme 
du metier des micro-ordinateurs et des systemes de transmission et, plus 
30 generalement, des systemes de traitement de I'information. Ces elements 
communs ne sont done pas decrits ici. 
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La source d'information 90 est, par exemple, un peripherique 
d'interface, un capteur, un modulateur, une memoire externe ou un autre 
systeme de traitement d'information (non represente), et est de preference 
adaptee a fournir des sequences de signaux representatifs de parole, d'images, 
de messages de service ou de donnees multimedia, sous forme de sequences 
de donnees binaires. 

Le terme "registre" utilise ci-apres designe, dans chacune des 
memoires 93 et 94, aussi bien une zone memoire de faible capacite (quelques 
donnees binaires) qu'une zone memoire de grande capacite (permettant de 
stocker un programme entier). 

La memoire vive 94 est adaptee a conserver des donnees, des 
variables et des resultats intermediates de traitement, dans des registres de 
memoire portant, dans la description, les memes noms que les donnees dont ils 
conservent les valeurs. La memoire vive 94 comporte notamment : 

- un registre "donn6es_source" (non represente sur la figure), dans 
lequel sont conservees, dans I'ordre de leur arrivee sur le bus 96, les donnees 
binaires en provenance de la source d'information 90, sous forme d'une 
sequence bi b N , 

- un registre V, qui conserve un nombre entier correspondant a 
I'indice de ligne du tableau decrit plus haut, 

- un registre "v(i,K)'\ dans lequel sont conservees les valeurs v(i,K) 
decrites plus haut, 

- un registre dans lequel sont conservees les valeurs de 
decalage decrites precedemment, et 

- un registre "donneesjtransformees" (non represente sur la figure), 
dans lequel sont conservees les donnees binaires transformees conformement 
a la presente invention. 

La memoire morte 93 est adaptee a conserver notamment, dans des 
registres portant, dans la description, les memes noms que les donnees dont ils 
conservent les valeurs : 

- le programme de fonctionnement de I'unite centrale de traitement 
92, dans un registre "programme", et 
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- une sequence predeterminee contenue dans la cle K, dans un 
registre "K\ 

L'unite centrale de traitement 92 est adaptee a mettre en ceuvre la 
presente invention, et notamment I'organigramme de la figure 4. 
5 Comme le montre la figure 10, un reseau selon I'invention est 

constitue d'une station dite station de base SB designee par la reference 180, 
et de plusieurs stations peripheriques SPi, i = 1, .... F, ou F est un entier 
superieur ou egal a 1, respectivement designees par les references 200i, 200 2 , 
.... 200 F . Les stations peripheriques 200! , 200 2 , .... 200 F sont eloignees de la 
10 station de base SB, reliees chacune par une liaison radio avec la station de 
base SB et susceptibles de se deplacer par rapport a cette derniere. 

Chaque station (mobile ou de base) du reseau est adaptee a mettre 
en ceuvre la presente invention, et notamment I'organigramme de la figure 4. 
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REVENDICATIONS 



1. Precede de transformation d'une sequence de N donnees binaires 

d'origine (b^ b N ) representative d'un message, a I'aide d'au moins une cle 

5 (K), N etant un entier superieur a 1, ce precede etant caracterise en ce qu'on 

elabore une sequence ( U1 u N ) de N valeurs algebriques de decalage et on 

effectue des etapes suivant lesquelles : 

(a) on remplit un tableau a N+1 lignes comme suit : 

- on ecrit la sequence d'origine (b, b N ) sur la premiere ligne du 

10 tableau ; 

- pour chaque entier i compris entre 1 et N, on ecrit sur la (i+1) i6me 
ligne du tableau une sequence intermediaire d'elements binaires 
decalee en entier ou par parties de u, colonnes par rapport a la 
sequence ecrite sur la premiere ligne, ladite sequence 

15 intermediaire etant, soit une sequence predeterminee contenue 

dans la cle (K) si la i 6me donnee binaire (b.) de la sequence 
d'origine vaut 1, soit une sequence de zeros sinon ; et 

(b) on additionne modulo 2, colonne par colonne, les elements binaires 
contenus dans le tableau, de facon a obtenir une sequence de donnees 

20 binaires transformee. 

2. Precede selon la revendication 1, caracterise en ce qu'on decale 
ladite sequence intermediaire en entier et on choisit une valeur de decalage u, 
non identique pour toutes les lignes. 

3. Precede selon la revendication 1, caracterise eri ce qu'on decale 
25 ladite sequence intermediaire par parties et on choisit une valeur de decalage u f 

non identique pour toutes les parties. 

4. Precede selon la revendication 1, 2 ou 3, caracterise en ce que, 
pour chaque entier i compris entre 1 et N, on determine la valeur de decalage u, 
associee a la (i+1) i6me ligne a partir d'une partie (v(i,K)) de la cle (K). 

30 5 - Pr °cede selon la revendication 4, caracterise en ce que, pour 

chaque entier i compris entre 1 et N, on obtient ladite partie (v(i,K)) de la cle (K) 
a partir de la valeur de I'indice de ligne i et de la cle (K). 
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6. Proc6d6 selon la revendication 5, caracterise en ce que la cle (K) 
contient une sequence specifique de P elements binaires (di, dp), P etant un 
entier superieur a 1, et en ce que, pour chaque entier i compris entre 1 et N, on 
obtient ladite partie (v(i,K)) de la cle (K) a partir de la valeur de Tindice de ligne i 

5 et de ladite sequence specifique (di, d P ). 

7. Dispositif de transformation d'une sequence de N donnees 
binaires d'origine (bi, b N ) representative d'un message, a Taide d'au moins 
une cle (K), N etant un entier superieur a 1, ce dispositif etant caracterise en ce 
qu'il comporte des moyens pour elaborer une sequence (ui, .... u N ) de N 

10 valeurs algebriques de d6calage et : 

(a) des moyens pour remplir un tableau a N+1 lignes, comportant : 

- des moyens pour ecrire la sequence d'origine (bi, bw) sur la 
premiere ligne du tableau ; 

- des moyens pour ecrire, pour chaque entier i compris entre 1 et N, 
15 sur la (i+1) l6me ligne du tableau, une sequence intermediaire 

d'elements binaires d§cal6e en entier ou par parties de ui 
colonnes par rapport & la sequence ecrite sur la premiere ligne, U| 
etant une valeur de decalage choisie, ladite sequence 
intermediaire 6tant, soit une sequence pred§terminee contenue 
20 dans la cle (K) si la f me donn^e binaire (bj) de la sequence 

d'origine vaut 1 , soit une sequence de zeros sinon ; et 

(b) des moyens pour additionner modulo 2, colonne par colonne, les 
elements binaires contenus dans le tableau, de fagon a obtenir une sequence 
de donnees binaires transformee. 

25 8. Dispositif selon la revendication 7, caracterise en ce qu'il comporte 

des moyens pour decaler ladite sequence intermediaire en entier et en ce que 
la valeur de decalage u* n'est pas identique pour toutes les lignes. 

9. Dispositif selon la revendication 7, caracteris6 en ce qu'il comporte 
des moyens pour decaler ladite sequence intermediaire par parties et en ce que 

30 la valeur de decalage U] n'est pas identique pour toutes les parties. 

10. Dispositif selon la revendication 7, 8 ou 9, caracterise en ce qu'il 
comporte en outre des moyens pour determiner, pour chaque entier i compris 
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entre 1 et N, la valeur de decalage u, associee a la (i+l) i6me ligne a partir d'une 
partie (v(i,K)) de la cle (K). 

11. Dispositif selon la revendication precedents caracterise en ce 
qu'il comporte en outre des moyens pour obtenir, pour chaque entier i compris 

5 entre 1 et N, ladite partie (v(i,K)) de la cle (K) a partir de la valeur de I'indice de 
ligne i et de la cle (K). 

12. Dispositif selon la revendication precedente, caracterise en ce 

que la cle (K) contient une sequence specifique de P elements binaires (di 

dp), P etant un entier superieur a 1, et en ce que lesdits moyens d'obtention de 

10 ladite partie (v(i,K)) de la cle (K) fournissent, pour chaque entier i compris entre 
1 et N, ladite partie (v(i,K)) a partir de la valeur de I'indice de ligne i et de ladite 
sequence specifique (dt d P ). - 

13. Appareil de traitement de signaux numeriques, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en ceuvre un procede de 

15 transformation selon Tune quelconque des revendications 1 a 6. 

14. Appareil de traitement de signaux numeriques, caracterise en ce 
qu'il comporte un dispositif de transformation selon I'une quelconque des 
revendications 7 a 12. 

15. Reseau de telecommunications, caracterise en ce qu'il comporte 
20 des moyens adaptes a mettre en ceuvre un procede de transformation selon 

I'une quelconque des revendications 1 a 6. 

16. Reseau de telecommunications, caracterise en ce qu'il comporte 
un dispositif de transformation selon I'une quelconque des revendications 7 a 
12. 

25 17 '■ Station mobile dans un reseau de telecommunications, 
caracterisee en ce qu'elle comporte des moyens adaptes a mettre en ceuvre un 
procede de transformation selon I'une quelconque des revendications 1 a 6. 

18. Station mobile dans un reseau de telecommunications, 
caracterisee en ce qu'elle comporte un dispositif de transformation selon I'une 

30 quelconque des revendications 7 a 12. 
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19. Station de base dans un reseau de telecommunications, 
caracterisee en ce qu'elle comporte des moyens adaptes a mettre en oeuvre un 
procede de transformation selon I'une quelconque des revendications 1 a 6. 

20. Station de base dans un reseau de telecommunications, 
5 caracterisee en ce qu'elle comporte un dispositif de transformation selon I'une 

quelconque des revendications 7 a 12. 

21. Dispositif de traitement de signaux representatifs de parole, 
caracterise en ce qu'il comporte des moyens adaptes a mettre en oeuvre un 
procede de transformation selon I'une quelconque des revendications 1 a 6. 

10 22. Dispositif de traitement de signaux representatifs de parole, 

caracterise en ce qu'il comporte un dispositif de transformation selon I'une 
quelconque des revendications 7 a 12. 
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